//package LRU;
//
//public class 合并多个有序链表 {
//
//        public ListNode mergeKLists(ListNode[] lists) {
//            if(lists==null||lists.length==0){
//                return null;
//            }
//            ListNode head = new ListNode(-1);
//            ListNode node = head;
//            PriorityQueue<ListNode>queue = new PriorityQueue<ListNode>(
//                    (a,b)->(a.val-b.val)
//            );
//            for (ListNode list : lists) {
//                // 将链表头放进去
//                if(list!=null){
//                    queue.add(list);
//                }
//            }
//
//
//            while (!queue.isEmpty()){
//                ListNode poll = queue.poll();
//                node.next = poll;
//                node = node.next;
//                if(poll.next!=null&&poll!=null){
//                    queue.add(poll.next);
//                }
//            }
//
//            return head.next;
//        }
//}
